/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package sort;

/**
 *
 * @author nazrin.rahman
 */
public class sort {
    public static void main (String[] args) {
        int[] intArray = new int[] { 2, 6, 3, 8, 4, 9, 1};
        for (int i : intArray) {
            System.out.print(i);}
        System.out.println();
        BubbleSort (intArray);
        for (int i : intArray) {
            System.out.print(i);}}

     public static void BubbleSort (int[] intArray) {
         int out, in;
         for (out = intArray.length - 1; out > 0; out--) {
             for (in = 0; in < out; in++) {
                 if (intArray[in] > intArray[in + 1]) {
                   swap(intArray, in, in + 1);}}}}
     private static void swap(int[] intArray, int one, int two) {
         int temp = intArray[one];
         intArray[one] = intArray[two];
         intArray[two] = temp;}}
     